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Abstract 



We investigate the relation between multilinear mappings and multi- 
partite states. We show that the isomorphism between multilinear map- 
ping and tensor product completely characterizes decomposable multipar- 
tite states in a mathematically well-defined manner. 



1 Introduction 

The characterization of multipartite state is a fascinating subject in the field 
of fundamental quantum theory with interesting applications in quantum in- 
formation and quantum computing. There are many multipartite states which 
can be used for different algorithm or scheme for quantum computation. For 
example entangled cluster states are the building block for one-way quantum 
computer as scheme for universal quantum computation. In recent years, we 
have witnessed some progress in quantification and classification of multipartite 
states, but this problem is still open and needs further investigation. 

In this paper we will discuss the structure of multipartite product state in a 
clear and abstract algebraic way. Our main interest are multilinear mapping or 
m- linear mapping of complex vector spaces. We will establish an isomorphism 
between this maps and tensor product states. In section [5] we will give an 
introduction to the structure of bilinear mapping and condition for which we 
have isomorphic mapping between this bilinear mapping and tensor product. 
We will also show that this construction defines the separable set of general 
bipartite states. Moreover, we will establish a relation between this construction 
and the concurrence. In section [3J we will generalize our result from bilinear 
to multilinear or m-linear mapping and the construction of tensor product for 
such mapping. We will show that this construction describes the separable 
set of general multipartite states. Finally, we will establish a relation between 
this algebraic construction and the generalized concurrence. An introduction to 
theory of multilinear mapping and algebra can be found in [T] which is also our 
main reference. 



2 Bilinear mapping and bipartite state 



In this section we will give an introduction to bilinear mapping and tensor 
product. Let Vi, V2 be two linear spaces and consider the mapping 

$ : Vi x V 2 — > Ad (2.0.1) 

This map is called bilinear if it satisfies the following condistions 

1. *(Ah#>+A#?>, IV2)) = A*(h#>, \^ 2 )))+^m), 1^2)) for all |#>, \^\) G 
Vi, |^2} G V 2 , and A, /i G Af 

2. $(|^), AlVD+Ml^D) = A$(|Vi>, |^»)+M*(|V»1>, IVl)) for all l^ 1 }, |^ 2 ) G 
V 2 , IVl) G Vi, 

for a linear space Af. We call this bilinear algebra a bilinear function if the 
linear space Af = Ad. In this paper, we are mostly interested in complex vector 
spaces and specially finite dimensional. The most important observation about 
bilinear mapping is that the set of all vectors S in Ad of the form <E>(|?/>i), \1jj2)) 
for G Vi and |^/> 2 ) G V 2 is not in general a linear subspace of the target 
space Ad. To make this important point clear we will give an example based 
on pair qubits. In this case we have Vi = V2 = C 2 and Ad = C 4 . Let also 
IV^i) = ajlei) + o^lei) and \ip2) = ccf|ei) + oS^ei) In this case the bilinear 
mapping ^2)) is defined by 

*(|V>1>, - alaWh) + a\a 2 2 \f 2 ) + a\a\\h) + a^ 2 |/ 4 ), (2.0.2) 

where \fj) is a basis for Ad. Then a vector = £V °^\fj) & A4 is contained 
in the set S if and only if the components satisfy the following very important 
condition: 

a 1 ^ = a 2 o?. (2.0.3) 
This condition is exactly the separability condition for pair of qubits. Let us 
consider the a pure two qubit state = J2i =0 Si 2 =o a ht2 K0 ® l^)- Then 
for this state the separability condition is given by a^an = aoi^io- This 
equation also gives a well-known measure of entanglement called the concurrence 
C(|^)) = 2|aooctn — aoic^iol for a pair of qubit [2]. 

Thus this is very important to investigate the algebra of product states for 
bipartite and multipartite states. In following sections we will use the notation 
Im$ for the subspace of Ad which is generated by the set <S. 

Definition 2.0.1 Let Vi,V2 be two complex vector spaces and consider the 
mapping $ : Vi X V2 — > Ad. Then the pair (<J>, Ad) is called a tensor product if 
and only if the following important conditions are satisfied: 

• I: the image of bilinear mapping is equal the target space Im$ = Ad 

• II: If there is bilinear mapping \I r : Vi X V2 — ► A! ' , where Af is a arbitrary 
complex vector space, then there exists a linear mapping OAd — ► Af such 
that the following diagram 

Vi x V 2 — Ad 



Af Af 
is commutative, that is ^ = o $. 



If ($, M) is a tensor product, then we denote M = V\ ® V2 and $(|0i), \4>2)) = 
\4>i) ® |<^2)- Moreover, the bilinearity is give by 

1. (AIVO + /#i» ® 1^2} = Al^i) ® |V2> + /i|Vi) ® life) for all |^>, |$) G Vi, 
iV'a) G V 2 , and A, /x £ TV 

2. hfc>®(A|V£)+A#2» = A|^ 1 )®|^ 2 1 ))) + ^|^i)®|V'2 2 ) for all IV2), 1^) G V 2> 
|Vl> G Vi. 

Next, we will give some elementary properties of the tensor product. For ex- 
ample every vector ^ £ Vi <S> V2 can be written as \i[>) = Si=i V4) ® IV4) 
for linearly independent vectors and |V4)- To see that let us choose a rep- 
resentation of \ip) such that it minimize the k. For k = 1, it follows easily that 
t/'J) 7^ and ^2) and so l^i) and IV2) are linearly independent vectors. 
Next, we show that the case for k > 2 is also correct. For a linearly dependent 
vector we can assume that = J2i=i so we have 

fc-i fc-i 

IV) = E^i)®^2)+E^l^)®l^) (2-0.4) 
i=i i=i 
fc-i fc-i 

= E 1^1) ® (i^) +7^ 2 fc ) = E iv4> ® 1^'). 

i=l i=l 

This show that k is not minimal. We can also show that V4) are linearly 
independent in the same way as above. 

Now, let Let Vi, V2 be two complex vector spaces and Vi <8) V2 be a tensor 
product for these spaces. Moreover, let £(Vi ® V2; M.) denotes linear mapping 
Vi ® V2 — ► A^ and £>(Vi, V2; A4) denotes bilinear mapping V\ x V 2 — ► M. 
Then, we have following isomorphism 

C(Vi®V2;M)—>B(yi,Vr,M) (2.0.5) 

which is defined by $(9) = 9o® for all 9 £ £(Vi ® V 2 ;M). The proof follows 
from conditions I and II for tensor product. Moreover, the correspondence 
between the linear map 'J £ C(V\ ® V2; A4) and 9 £ B(Vi, V2; A4) is visualize 
in following commutative diagram 

Vi x V 2 -j-*- M (2.0.6) 

® 

Vi V 2 -— >- A4 
Thus we have the following proposition 

Proposition 2.0.2 Lefty £ C{Vi®V 2 ] M) be a bilinear map and 9 £ B{V\, V 2 ; M) 
be induced linear map. Then 9 is surjective and infective if and only if $ sat- 
isfies the condition I and II of tensor respectively. 

The map 9 is surjective follows from Im* = Im9. Now, if we assume that 9 
is injective, then (Im*, *) is a tensor product for V\ and V2 and every bilinear 
mapping Vi x V 2 — > A/ induces a linear mapping T : Im* — > A/ such that 
$(|V>i), IV2)) = Y^G^i), l^))- Next, * satisfies the condition II since if 9 is 



an extension of T to a map 6 : M — > TV, then ^(IV'i), IV^)) = 9*(|^i), l^})- 
The converse follows by assuming that \t satisfies the condition II and show 
that is injective. 

As an example let us look at the general bipartite states. For such system 
we have a bilinear mapping £ : C^ 1 x C N2 — > M^ 1 x N2 defined by 



{a{,a>l, .. .,a^) x {a\,a\, . . . ,a 2 2 ) 



/ a\a\ a\a 2 

9 1 2 2 

"l«2 "l«2 



1 No \ 



\ Ni l 
\ a l a, a-, a 



Ni „,2 
1 



N X „N 2 



t 2 UL l LX 2 

(2.0.7) 

But for this bilinear mapping the pair (M NlxN2 , S) is a tensor product of C^ 1 
and C^ 2 , that is 



C Nl x C^ 2 



(2.0. 



y[NxxN 2 



and thus represent the product states of general bipartite states. Let us con- 
sider the a general pure bipartite state |*) = Ei^ 1 Ei^c) 1 Q ii>2 Nl) ® N2} and 
m w iX jv 2 = | a . ii2 g cJVl x c w 2 . akik2 a hl2 = a hk2 a kl Cyi 3 = h-,.l r j = 1,2}. 
Then for this state the separability condition is give by ak 1 k 2 a hh = a hk 2 cnk 1 i 2 - 
This equation also gives a general expression for the concurrence 



C(|*))=(AT \ a kik 2 a hh ~ a hk2 a klh \ 2 \ 

\ l 1 >k 1 =Ql 2 >k 2 =0 / 



(2.0.9) 



of a general bipartite state [3] . Now, we will discuss the direct decompositions 
which is the one interesting property of tensor product. Let Vi and V2 be two 
complex vector spaces and there is a direct decompositions of these space as 
Vi = J2 r an d V2 = E s ^2- Moreover, assume that the pair (Vi <g) V2, <8>) is a 
tensor product of these spaces. Then Vi <S> V2 is the direct sum of the subspaces 
Vf ® V|, that is Vi ® V 2 = Er E s Vf ® Vf. The first condition I follows from the 



observation that Vi § 



V2 is generated by \ipi) <S> ^2} for Vj") G Vj, j — 1, 2. But 
\i>l) ® |V|> for = E r and IV2} = E s [V>S> with 
IV'i) G Vf and |^|) G Vf . Thus Vi <g> V 2 is the sum of the subspaces Vf <g> V|. It 
is more difficult to show that the decomposition is direct and the proof can be 
found in [Tj. 



3 Multilinear mapping and multipartite states 

In this section we will give an introduction to multilinear mapping and tensor 
product. The relation between the multilinear mapping and tensor product 
gives the product states of multipartite states. Let Vi, V2, ■ ■ ■ , V m be m complex 
vector spaces. Then the mapping <f> : Vi x V2 x • • ■ x V m — > M is called m-linear 



|Vm> (3-0.10) 



if for every j with 1 < j < m we have 

*(|^i>, ■ • ■ , + A*l0j>, IVj+i}, ■ 

= A#(|V>l), ■ ■ ■ , \i>j), • • ■ i IV'm) 

+/i#(|V>l), . . . , ■ • • , IV'm), 

where IV.?); I<Aj) ^ Vj and A,/i G /C. We also denote the image of the map- 
ping ^ by Im^.that is. the subspacc of A4 which is generated by the vectors 
\E , (|'0i}, * * * j IV'm)- Moreover, let £(Vi, V2, ■ ■ ■ , V m ;M) be the set of all m- 
linear maps £(Vi, V2, • • • , V m — ► A4). Then we can obtain a linear structure 
in £(Vi, V2, ■ ■ ■ , Vm! -A4) by defining the following operations 

(tf + $)(|Vl), 1^2), ■ , [Vm» = *(|Vl>. life). • ■ • , |Vm» + *(|Vl>. IV>2>, ■ ■ • , |Vm» 

(3.0.11) 

and (A*)(|Vl>, 1^2), • ■ • , IV'm)) = A*(|Vi>, IV2), • ■ • , |Vm»- 

Definition 3.0.3 Lei Vi, V2, ■ • ■ , V m be m complex vector spaces and consider 
he m-linear mapping 

$ : Vi x V 2 x ••• x V m — >M. (3.0.12) 

Then the pair ($,.A/f) is called a tensor product if and only if the following 
important conditions are satisfied: 

• 1(g) : the image of bilinear mapping is equal the target space Im$ = M. 

• 11(g) : If there is bilinear mapping $ : Vi x V2 x ■ ■ ■ x V m ► M , where 

TV is a arbitrary complex vector space, then there exists a linear mapping 
QA4 — ► Af such that the following diagram 



M 



■Af 



Vi x V 2 x • • ■ x V„ 
Af : 

is commutative, that is ^ = O o 

We can denote the tensor product ($, A4) of spaces Vj by (Vi ® V2 8> • • • §5 
V m ,(8) m ) and $(|0i), |0 2 ),---,|</»m» = |<Ai) ® 102) ® ••• ® 10™)- Now, let 
Vi , Vi , . . . , V m be m complex vector spaces and Vi (8 V2 <X> • • ■ <£> V m be a tensor 
product for these spaces. Moreover, let £(Vi <S> Vi ® ■ ■ ■ <8> V m ; .M) denotes linear 
mapping Vi®V 2 <8>- • -®V m — > A4 and £(Vi, V2, • • ■ , V m ; AA) denotes multilinear 
mapping V\ x V2 x • ■ • x V m — ► AA. Then, we have following isomorphism 

£(Vi ® V 2 g> • • • ® V m ; M) — ► £(Vi, V 2 , . . . , V m ; M) (3.0.13) 

which is defined by $(6) = 6 o ® for all 9 £ £(Vi ® V 2 ;.M). The proof 
follows from conditions I(g> and II® for tensor product. Moreover, the corre- 
spondence between the linear map ^ £ £(Vi ® V 2 ® • • • ® V m ;A4) and <d 6 
£>(Vi, V2, ■ ■ • , V m ; .M) is visualize in following commutative diagram 



Vi x V 2 x • • • x V„ 



M 



(3.0.14) 



Vi <g>V 2 



v„ 



Thus in general case we have the following proposition 



Proposition 3.0.4 Let G £(Vi ® V2 (8> • • • ® V,„; A1) 6e a mulilinear map 
and G £(Vi, V2, . . . , V m ; .M) &e induced linear map. Then is surjective and 
injective if and only if $ satisfies the condition I® and II® of tensor respectively. 

Let Vi, V2, ■ ■ • , V m be complex vector spaces. Then the mapping 

: £(Vi) x £(V 2 ) x • • • x £(V m ) — > £(Vi 8> V 2 O • • • (8 V m ) (3.0.15) 

given by #(9i, . . . ,0 m )(|i/>i) ® • • • ® |V>m}) = ©i(IV'i)) ■ ■ 1 ©mdV'm)) is a tensor 
product for the space C(Vj). 

We will give an example to visualize the relation between our m-lincar con- 
struction and multipartite product states. Let us consider a multipartite states 
where Vj = C N] for all 1 < j < m and a general state is given by 

Afi-l,« 2 -l,...,JV m -l 

|*)= a lll2 ... im \i 1 )®\i 2 )®---\i m ). (3.0.16) 

i\ ,?2 -...Sm— 

Then we have the following commutative diagram 

C Nl X C^ 2 X • • • X C N ™ M N 1 xN 2 x-xN m (3.0.17) 

C Nl <g> ® • • • <g> C Wm M JVlXJV2X - xiV "' 

where M JVlxA ' !X ' •• xiv "> — (aj 1 , 2 ...i m ) 1<i . <iv -., is a multi-box matrix which is 
defined as follows 

M JV lX ...xAT m = {a<i ^ eC AT lx ... x C JV m . = 0jVi = 12) m}) 

(3.0.18) 

where 

S i<j<m = a kik 2 -k m a hh ...i m - (3.0.19) 
This construction also gives a general expression for the concurrence 

/ ATi-l AT 3 -1 X 1 / 2 

C(|*»=(jV £ •■• E l 5 S< 3 | 2 (3.0.20) 
\ ; 1 >/ !1 =o / 3 >fc 3 =o / 

of a general three-partite state. Note also that for a mixed state a measure of 
entanglement can be constructed by taking the infimum over all pure decom- 
position of a given state using above expression for concurrence. This is our 
main result for general multipartite states. This result is also related to the 
construction of Segre variety given in [3J. We can also construct a measure 
of entanglement for general multipartite states based on the multidimensional 
matrix M NlxN2X "' xNm with some additional structures [I]. 
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